Міністерство Освіти та Науки України Національний Університет “Львівська Політехніка” Кафедра Систем Автоматизованого Проектування Пояснювальна записка до курсової роботи з дисципліни "Методи та засоби комп’ютерних та інформаційних технологій" на тему “Розробка програми кодування файлів методом Хаффмана” Львів•2003 Завдання до курсової роботи 1. Тема роботи: “Розробка програми кодування файлів методом Хаффмана” 2. Термін здачі студентом закінченої роботи: 3. Вихідні дані для роботи: виконуваний файл курсової роботи записка до курсової роботи 4. Зміст розрахунково-пояснювальної записки: розробка програми 5. Перелік графічного матеріалу 6. Дата видачі завдання: 16.03.03 Анотація Загарюк Р.В., “ Розробка програми кодування файлів методом Хаффмана ”. Курсова робота. - НУ “Львівська політехніка”, каф.: САП, дисципліна: “Методи та засоби комп’ютерних та інформаційних технологій”, 2003. Курсова робота складається з 22 сторінок, 9 рисунків, 1 додатку. У даній курсовій роботі розроблено програму кодування файлів методом Хаффмана. Зміст  Вступ По формі представлення в каналі передачі розрізняють послідовні і паралельні коди. При послідовних кодах елементарні сигнали, що передають кодову комбінацію посилаються в канал передачі послідовно в часі. Вони можуть бути розділені часовим інтервалом або опитуватися в певні моменти часу (наприклад, як у послідовному інтерфейсі RS - 232 C). Для паралельних кодів потрібні багатопровідні канали, тому при передачі інформації на значну відстань вони використовуються рідко через великі затрати (наприклад, паралельний інтерфейс Centronics). Паралельне представлення найчастіше використовується коли потрібна висока швидкість передачі даних (Centronics – 80 – 120 Кбайт/сек, сучасні двонаправлені системи – до 250 Кбайт/сек). По можливості виявлення та виправлення помилок розрізняють прості (примітивні) і коректуючі коди. В простих кодах помилка у будь-якому елементі кодової комбінації приводить до неправильного прийому декодованого повідомлення. Коректуючі коди дозволяють виявляти і усувати помилки у кодових комбінаціях. По основних законах кодоутворення коди поділяються на комбінаторні (нечислові) і арифметичні (числові). У даній роботі для кодування файлів використовується метод Хаффмана. Метод полягає в побудові кодового дерева Хаффмана, положення символа на якому визначається частотою (ймовірністю) його появи.  1. Теоретична частина 1.1. Різновидності кодів По формі представлення в каналі передачі розрізняють послідовні і паралельні коди. При послідовних кодах елементарні сигнали, що передають кодову комбінацію посилаються в канал передачі послідовно в часі. Вони можуть бути розділені часовим інтервалом або опитуватися в певні моменти часу (наприклад, як у послідовному інтерфейсі RS - 232 C). Для паралельних кодів потрібні багатопровідні канали, тому при передачі інфрмації на значну відстань вони використовуються рідко через великі затрати (наприклад, паралельний інтерфейс Centronics). Паралельне представлення найчастіше використовується коли потрібна висока швидкість передачі даних (Centronics – 80 – 120 Кбайт/сек, сучасні двонаправлені системи – до 250 Кбайт/сек). По можливості виявлення та виправлення помилок розрізняють прості (примітивні) і коректуючі коди. В простих кодах помилка у будь-якому елементі кодової комбінації приводить до неправильного прийому декодованого повідомлення. Коректуючі коди дозволяють виявляти і усувати помилки у кодових комбінаціях. По основних законах кодоутворення коди поділяються на комбінаторні (нечислові) і арифметичні (числові). Комбінаторні коди будуються по законах теорії поєднань. Наприклад, код з m різних символів утворює кодові комбінації з n<m символів. Довжина коду постійна і рівна n, а можлива кількість кодових комбінацій  EMBED Equation.3 
; Наприклад, комбінації з 3 по 2: a, b, c =>ab, ac, bc. Арифметичні (числові, цифрові) коди базуються на системах числення і найчастіше...